Stability analysis of the sequential partial update LMS algorithm

Partial updating of LMS filter coefficients is an effective method for reducing the computational load and the power consumption in adaptive filter implementations. The Sequential Partial Update LMS algorithm is one popular algorithm in this category. In [5] a first order stability analysis of this algorithm was performed on wide sense stationary signals under the restrictive assumption of small step size parameter . The necessary and sufficient condition derived on for convergence in the mean was indentical to the one for guaranteeing stability in the mean of LMS. In [7] first order sufficient conditions were derived for stability without the aforementioned small assumption. The sufficient region of convergence derived was smaller than that of regular LMS. In this paper, we establish that for stationary signals the sequential algorithm converges in mean for the same values of the step size parameter for which the regular LMS does. In other words, we show that the conclusion drawn in [5] holds without the restrictive assumption of small . We also derive sufficient conditions for stability on for cyclo-stationary signals.